Representing polynomials by positive linear functions on compact convex polyhedra
نویسندگان
چکیده
منابع مشابه
Bernstein's polynomials for convex functions and related results
In this paper we establish several polynomials similar to Bernstein's polynomials and several refinements of Hermite-Hadamard inequality for convex functions.
متن کاملLimits on representing Boolean functions by linear combinations of simple functions: thresholds, ReLUs, and low-degree polynomials
We consider the problem of representing Boolean functions exactly by “sparse” linear combinations (over R) of functions from some “simple” class C . In particular, given C we are interested in finding low-complexity functions lacking sparse representations. When C is the set of PARITY functions or the set of conjunctions, this sort of problem has a well-understood answer; the problem becomes in...
متن کاملLinear Systems . Positive transfer functions and convex optimization 1
Recently, a compact characterization of scalar positive polynomials on the real line and on the unit circle was derived by Nesterov 3]. In this paper we show how to extend this result to pseudo-polynomial matrices, and also present a new proof based on the positive real lemma. The characterization is very similar to the scalar case and also allows the use of fast algorithms for computing the ce...
متن کاملLower Bounds on Representing Boolean Functions as Polynomials in Zm
Deene the MOD m-degree of a boolean function F to be the smallest degree of any polynomial P, over the ring of integers modulo m, such that for all 0-1 assignments ~ x, F(~ x) = 0 ii P(~ x) = 0. By exploring the periodic property of the binomial coeecients modulo m, two new lower bounds on the MOD m-degree of the MOD l and :MOD m functions are proved, where m is any composite integer and l has ...
متن کاملbernstein's polynomials for convex functions and related results
in this paper we establish several polynomials similar to bernstein's polynomials and several refinements of hermite-hadamard inequality for convex functions.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Pacific Journal of Mathematics
سال: 1988
ISSN: 0030-8730,0030-8730
DOI: 10.2140/pjm.1988.132.35